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Abstract — On a single-input-single-out (SISO) interference 
channel (IC), conventional non-cooperative strategies encourage 
players selfishly maximizing their transmit data rates, neglecting 
the deficit of performance caused by and to other players. In the 
case of proper complex Gaussian noise, the maximum entropy 
theorem shows that the best-response strategy is to transmit with 
proper signals (symmetric complex Gaussian symbols). However, 
such equilibrium leads to degrees-of-freedom zero due to the 
saturation of interference. 

With improper signals (asymmetric complex Gaussian sym- 
bols), an extra freedom of optimization is available. In this 
paper, we study the impact of improper signaling on the 2- 
user SISO IC. We explore the achievable rate region with non- 
cooperative strategies by computing a Nash equilibrium of a 
non-cooperative game with improper signaling. Then, assuming 
cooperation between players, we study the achievable rate region 
of improper signals. We propose the usage of improper rank one 
signals for their simplicity and ease of implementation. Despite 
their simplicity, rank one signals achieve close to optimal sum 
rate compared to full rank improper signals. We characterize 
the Pareto boundary, the outer-boundary of the achievable rate 
region, of improper rank one signals with a single real-valued 
parameter; we compute the closed-form solution of the Pareto 
boundary with the non-zero-forcing strategies, the maximum sum 
rate point and the max-min fairness solution with zero-forcing 
strategies. Analysis on the extreme SNR regimes shows that 
proper signals maximize the wide-band slope of spectral efficiency 
whereas improper signals optimize the high-SNR power offset. 

Index Terms — asymmetric complex signaling, improper signal- 
ing, SISO, interference channel 



I. Introduction 

The characterization and computation of the capacity of the 
interference channel has been an intriguing and open problem. 
Although the exact capacity is not known even for the simplest 
form, the 2-user SISO IC, inspiring approximations [2], JS], 
achievable rate regions 14], [|5] and capacity regions ||6]- 
m and outerbounds are available [|9l- lfT2l . There are several 
approaches to tackle this intriguing problem. We give some 
representable results in the following. 

The capacity of the two-user SISO IC is only known for a 
certain range of channel parameters. In the weak interference 
regime where the cross interference gain is much weaker than 
the direct channel gain, the sum rate capacity is achievable by 
treating interference as additive noise at the receiver lITTIl . lfT3l . 
whereas in the strong and very strong interference regime, 
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the interference signal is decoded and subtracted before the 
desired signal is decoded without any interference |4|, [6|, 
Q, 191. In the mixed interference regime, where one cross 
interference gain is stronger than direct channel gain and the 
other link is weaker, the sum rate capacity is shown to be 
attained by one user decoding interference and the other user 
treating interference as noise {TV\, [T?!. 

The deterministic channel approach offers a good approxi- 
mation of the sum capacity of interference channel by mod- 
eling the input-output relationship of the channel as a bit- 
shifting operation [15|-[17|. The deterministic channel shifts 
the transmitted bits to a level determined by the signal-to- 
noise-level of the links. The bits received lower than the 
noise level is considered lost. At the receivers, the interference 
signals and target signals undergo a modulo-two addition. 

In the view of game theory, the two users in the SISO IC 
suffer from the conflict of resources such as power and fre- 
quency resources. Assuming no cooperation among the users, 
the resource optimization problem can be modeled as a non- 
cooperative game in power optimization at the transmitters. 
It is well accounted for that the Nash equilibrium (NE) point, 
achieved by both users selfishly maximizing their transmission 
rates and ignoring the interference generated towards the other 
users, are not efficient ifTSl . In ||T9l . Il20l . the two users 
in the SISO IC are allowed to cooperate, or bargain. The 
bargaining process converges to the Nash bargaining solution 
(NBS) which is Pareto efficient. With bargaining, as a form of 
cooperation, the achievable rate region is enlarged compared 
to the non-cooperative region. 

However, all of the above are limited to the conventional 
proper signaling. Proper Gaussian signals, or so-called sym- 
metric complex Gaussian signals, have been widely used in 
communication systems due to its attractive properties. One of 
the most important properties includes the maximum entropy 
tlieorem which states that the differential entropy of a complex 
random variable or random processes with a given second 
moment is maximized if and only if the random variable or 
random processes are proper Gaussian Il2n . 

A. Improper signaling 

Proper Gaussian signals, or the so-called symmetric complex 
signaling, are complex Gaussian scalar variables such that the 
real and imaginary part of the symbols have equal power and 
are independent zero-mean Gaussian variates [1211 . Il22l . If the 
real and imaginary parts of the complex Gaussian symbols 
either have unequal power or are correlated, then the symbols 
are called improper. Improper signals have wide applications 
in signal processing and information theory in Il22l -ll241 and 
references therein. Improper signaling techniques are imple- 
mented in GSM 113, 1^ and 3GPP networks 1271. Il28l. 



In the area of communication theory, with the assumption 
of proper signals, it is shown in f29] that the degrees-of- 
freedom (DOF) of the two-users interference channel is one. 
The authors show that DOF of iC-users interference channel is 
at most K/2. It is shown in (3U\ that by employing improper 
signals and the concept of interference alignment, the DOF 
1.2 is achievable on a 3-user SISO interference channel in 
|I30| and a DOF of 1.5 on a system of three SISO interfering 
broadcast channel in 1 311 . 

Although the DOF in f30|, representing the number of error- 
free data streams achievable and the slope of the sum rate 
curve in the high SNR regime, is an important measure of 
performance, a further analysis of the impacts of improper 
signaling on the achievable rate region and optimization of 
signals should be pursued in order to improve system ef- 
ficiency, such as the NE, the max-min fair operating point 
and the maximum sum rate point for finite SNR. In ||32| . the 
max-min fairness solution is studied on the 2-user SISO IC 
with improper signaling. Illustrated by simulation, the max- 
min fairness solution is improved significantly by improper 
signaling in all SNR regimes. 

The goal of this paper is to examine and study the impact 
and optimal use of improper signaling in the scenario of two- 
user SISO IC. To this end, in Section |III1 we study the non- 
cooperative scenario where players are selfish and intend to 
improve their achievable rates by transmitting with improper 
signaling (which is a larger set and includes proper signaling). 
The non-cooperative solution depends on local channel state 
information (CSI) as there is no cooperation among players. 
The interesting result is that proper signaling is an equilibrium 
point. However, this impUes that one non-cooperative Nash 
equilibrium is always proper and thereby not efficient in the 
interference limited scenarios. 

This motivates the study of a cooperative scenario in Section 
HVl in which users transmit improper signaling to improve var- 
ious utilities such as achievable rate region, max-min fairness 
solution and proportional fairness solution. In Thm. [T] and 
121 we characterize the Pareto boundary, maximum sum rate 
point and max-min fairness with simple rank one improper 
signaling. To operate on the Pareto boundary, the users are 
assumed to have some coordination, hence a cooperative 
scenario. As illustrated by simulations in Section|Vl] improper 
signaling improves these utilities in different SNR regimes. In 
extreme SNR regimes, we show in Lem. 2 and 3 in Section 
|V]that proper signaling maximizes the wide-band slope of the 
spectral efficiency whereas the improper signaling maximizes 
the high SNR power offset. This illustrates that proper signals 
are more preferable in the noise limited regime and improper 
signals are more preferable in the interference limited regime. 

During the preparation of the final version of this paper, 
an iterative convex optimization is proposed to solve for the 
covariance matrices which attain the Pareto boundary of the 
2-user SISO IC. Simulation results in |33| verify that our 
proposed MMSE method, which can obtained in closed form, 
attains the maximum sum rate point despite being rank one. 




Figure 1. The channel model of a two-user SISO IC in the standard form. 



B. Notations 

The Re(.),Im(.) are operators which return the real and 
imaginary parts of a complex number The null space of a 
matrix A is denoted as Af{A) in which for any x G Af{A), 
Ax = cQ. The operator E(.) returns the expectation of a 
random variable. The quantity j = ^—1. The function log(.) 
has base 2. The function ln(.) is the natural log. The set R is 
the set of real numbers. The operator A(A) returns a vector 
of eigenvalues of the matrix A. 

II. Channel Model 

As shown in Fig. [1] the input-output relationship of a two- 
user SISO-IC in the standard form [6| is, for i, k — 1,2, i ^ k, 
given by 

y.^ = Xi + h^kXk + n,. (1) 

The interference channel coefficients hik are deterministic 
complex scalars hik = y/gikS-''^'' with magnitude ^/gik and 
phase (j)ik- The noise rii is a proper complex Gaussian 
variable with zero mean and variance N and the transmit 
symbols xi,X2 are complex Gaussian variables which may be 
improper. Before we proceed, we need to formally describe 
propriety. 

Definition 1 ( Il22]l -I!24\l}: A complex random variable z = 
Zc + jzs will be called proper if its covariance matrix is 
a scaled identity matrix: 
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[Zc, Zs\ 




Zs 





(2) 



Note that the covariance matrix is a scaled identity matrix 
if and only if the power of Zc and Zs are the same and the 
correlation between Zc,Zs are zero. By Def. [T] the transmit 
symbols Xi,Xk have covariance matrix 



Q, = E{x,xf } 



Pi 

Oil 



I -P. 



P=Q^ip^,a^) (3) 



with Xi = [Re{xi),lm{xi)]'^ and transmit power P. For 
simplicity, we assume that the transmit power for both users 
are the same. The parameter ai — K{Rc{xi)lni{xi)), which 
is the correlation between the real and imaginary parts of Xi, 
takes values between —y/pi{l — pi) < ai < \Jpi{l — Pi) to 
ensure the positive semi-definiteness of the transmit covariance 
matrix. The variable Xi is proper if and only if ai — and 

p^ - p/2 lEa-Ga. 

'in this paper, we focus only on the column null space of A. It must not 
be confused with the row null space of A which is a set of vectors x such 
that x^A = 0. 
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To compute the achievable rate using Shannon's formula, 
we proceed with the real-valued representation of (H} 



Yi = + y/g^3 {(j)ik)'>^k + n-j 



(4) 



where = [Re(yi), Im(yi)]^, = [Re(ni), Im(ni)]^ and 
the channel matrix resembles a rotation matrix , with — tt < 



(5) 



cos(0ife) -sin(0ife) 
sin(0ife) cos((^ife) 

Eqt. (|4| resembles the conventional input-output relationship 
on the multiple-input-multiple-output (MIMO)-IC. An achiev- 
able rate with real transmit symbols and transmit covariance 



matrix Qi e 



1)2x2 



f34l 



i?i(Qi,Q2) = ^logdet fyI + Qi+5ifcJ(0<fc)QfcJ(</'»fc)^ 



i logdct I + 5ifeJ((?!)i/c)QfeJ ((/-jfe)^^ 



and the corresponding achievable rate region is TZ 



(6) 

I 

Tl^ U (^l(Ql'Q2),^2(Ql,Q2)) (7) 

where § = {Q e ]R2x2 . ^^^^ > 0,tr{Q} < P} denotes the 
set of two-by-two positive semi-definite matrices with power 
less than or equal to P. Using (|3]l, we can write a more precise 
characterization of an achievable rate region TZ: 

n= y (i?/Qi(pi,ai),Q2(p2,«2)], 

(pi,ai)eA, V ^ (8) 



R2 (^Qi(pi,ai),Q2(p2,a2)jJ 

where for i = 1,2, 

A, = {{p^,a^) : < Pi < 1, 

Definition 2: The Pareto boundary B of rate region TZ, 
achievable by covariance matrices Qi, Q2 € S, is defined as 
the boundary points of TZ. If (ri, G B, then there does not 
exist a point (ri, or {r[, 7-2) such that r[ > ri or > ^2. 
The rates ai-e r,; = i?i(Qi,Q2) and r'^ = Ri{Q[,Cl2) for 
some Qi,Q^ G S. Consequently, it is impossible to increase 
one user's rate without decreasing the others. 

In the following sections, we study various non-cooperative 
and cooperative strategies in the achievable rate region 7?.. 

III. Non-cooperative Solution 

With no cooperation between users, each user maximizes 
its own transmit data rate, neglecting the possible deficit 
of the other user's performance. The receivers are assumed 
to have channel state information of the channel from its 
corresponding transmitter in order to convert any interference 
channel to the standard form of the channel input-output 



relationship as in ([TJ. As the direct channel gain is normalized 
to one and the transmitters are not interested in interference 
management, no channel state information is required at the 
transmitters. The behavior of this setting is best formulated as 
a non-cooperative game: 

Definition 3: The two-user SISO IC non-cooperative game 
Q with improper signaling is defined as a tuple Q = (N, Q, U) 
where N = {1, 2} is the set of players; Q = § x § is the set 
of strategies and U — {Ri,i G N} is the set of utilities. 

Lemma 1: One Nash Equilibrium of Q is attained by the 
dominant strategies — -^I, the proper Gaussian symbols. 
Proof: See Appendix lAl ■ 

Lem. [T] illustrates that even if the assumption of proper 
transmit signals is relaxed, proper Gaussian signaling remains 
as an equilibrium point. If one user employs proper signals, 
the other user, in order to maximize its data rate, is best to 
employ proper signals also. Once both users employ proper 
signals, neither has an incentive to deviate from this operating 
point which prevents the system to potentially achieve a more 
efficient operating point. 

By Lem. [T] one Nash Equilibrium of Q is given by 



R 



NE 



Ri 



P P \ f P P 
2^'2^ '^H2^'2^ 



(9) 



The single user points, achieved by proper signaling, are 
= (log(l + ^),0) and RSU^ = (O, log(l + ^)). 
Note that all the aforementioned operating points with proper 
signaling are in the achievable rate region TZ defined in ((SJl: 

r^^,rs^\rs^^ gtz. 

However, the non-cooperative equilibrium operating point is 
in general not efficient, especially in the high SNR regime. The 
transmit strategy at the NE contributes strong interference to 
each user and saturates the sum rate performance. To improve 
the efficiency of the transmit strategies, we study the perfor- 
mance of cooperative solutions, allowing the transmitters to 
optimize the transmit covariance matrices with the assumption 
of improper signaling. It can be shown that simple improper 
transmit strategies can restore the DOE and contribute to a 
significantly larger achievable rate region compared to proper 
signaling. 

IV. Cooperative Solutions 

To provide a better understanding of the impact of improper 
signaling, we study rate regions of various cooperative solu- 
tions. The transmitter-receiver pairs are willing to optimize a 
common metric or utility function. In particular, both pairs 
would like to operate on the Pareto boundary. To this end, 
we compute the characterization of the Pareto boundary with 
single-value parameters which can be seen as a centralized ap- 
proach. Eor decentralized implementation, to achieve operating 
points on the convex hull of the achievable rate region, one can 
adapt the methods similar to ll35l . For the ease of analysis and 
illustration, we assume rank one transmit covariance matrices 
Qt = q^qf ^ where = [cos(tj), sin(ri)]^, < < tt. The 
input-output relationship from (|4]l is rewritten to the following: 

T 

f\ ni 

/gilv2 J(02l)qidl 



vf qidi 



/ffi2vf J( 



H2)q2'i2 

v^q2(i2 



T 

V2 n2 
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The variables rf^ G R are the data symbols and the transmit 
symbols are ~ q^di and Vj are the receive beamforming 
vectors. An achievable rate region of rank-1 transmit covari- 
ance matrices is denoted as TZ°"'^: 



1=1,2, I ^ 



0<Ti<TT 



(11) 



i?2(qiqfP,q2q^P) 



with notation q^ = qi(Ti) and 7^°"<= c TZ. We analyze the 
performance of the rate region with two separate cases: with 
ZF strategies TZ^^ and non-ZF strategies T?."^-^. 



(12) 



The non-ZF strategies provide a more general setting in which 
MMSE receivers are employed and perform better than ZF 
strategies in finite SNR regimes. However, the ZF strategies 
provide a simpler and easier implementation than non-ZF 
strategies as shown in later sections. 

A. Non-ZF strategies 

In this subsection, we assume that the transmit and receive 
beamforming vectors do not jointly null out interference. 
The receivers are assumed to employ a minimum-mean- 
square-error receiver which results in the Shannon rate 
formula. Let A ^ + gikP3{(f>ik)<ik<llJ{<l)ikV- Apply 
det(A + uv^) = (1 + v^A~%) dct(A). We rewrite the rate 
of user i as i?i = i log (l + qf A^^q^P) . Using the matrix 
inversion lemma on A, we obtain 



Ri^t; log 1 + 27 7— 1^ 

2 \ 1 + 2.gjfe7 



(13) 



where 7 = ^ is the signal-to-noise-ratio of both users. 

Theorem 1: The achievable rate region of non-ZF beam- 
forming strategies can be completely characterized by a single 
real-valued parameter A r as 



7^■-/= IJ (i?i(AT),i?2(Ar)). 



(14) 



0<AT<7r 



where A r = r2 — n and < A r < tt. For some achievable 
SINRi attained by the transmit vector pair (qi,q2), the 
SINR2 is function of SINRi only: 

SINR2(SINRi) 

= 27 - '^^^^'^^ f %/l3cos(0) + (-1)^ sin(0) n/T^d)^ 
1 + 2g2i7 ^ ^ 

(15) 

where D 



(27- SINRi) (l + 2gi27). 



4gi27 

021 and b is of binary values: or 1. The Pareto optimality 
is equivalent to maximizing the SINR2 (SINRi) in Eqt. ( fTSl l 
given the value of SINRi. The optimum values of h are: 



b = 



7r/2 ^0 < 7r,37r/2^ < 27r, 

1 < < 7r/2,7r < < 37r/2. 



(16) 



Proof: See Appendix iB] 



Note that for a positive real value of SINR2, the value of D is 
required to be in the range < £> < 1. This bound translates 
to a bound of the value of SINRi: , < SINRi < 27. 

Using the result from Thm. [1] the maximum achievable SINR2 
can be computed in closed form given the target SINRi and 
CSI. 

B. Zero-forcing strategies 

In this section, we study an achievable region and the maxi- 
mum sum rate point by ZF strategies. Instead of the MMSE re- 
ceiver used in Section lTV-AI a receiver — [cos(0i), sin(0i)]^ 
is employed. 

The ZF criteria is therefore, for i = 1, 2, vf J {(pik)q_k — 
which can be simplified to cos{—9i + 4>ik + Tk) — 0. The 
ZF receiver compensates the phase shift by the interference 
channel, 

0^=C^^k+Tk-^■ (17) 

With no interference and normalized noise power, the resulting 
SINR is the desired signal energy: 

SINR, = |vf q,|27 

— cos(ri — 0i)^7 = cos'^ It 



Vik 



Tk 



1- 



In the following, we obtain the characterization of TZ'^ , the 
maximum sum rate point in TZ^^ , R^^, and the max-min 
fairness solution. 

Theorem 2: The ZF rate region TZ^^^ is parametrized by a 
single parameter < A r < tt: 

TZ^f ^ U ('ilog(l + SINRi(AT)), 

0<Ar<7r ^ ^jg-j 

ilog(l + SINR2(Ar)) 

where SINRi (A r) ^ sin2(A r + (/)i2)7 and SINR2(A r) = 
sin^(Ar — 02i)7- The maximum sum rate point R^^ is 
attained by 

1 



1 A , 7^ 

Ar = --A0,- 
1 



A, 



or - cos 
2 



7 + 2 



cos(0) 



1 



7 J 2 

The max-min fairness solution is attained by 

1 



■A, 



Ar 



1 A , 7^ 

A0, - 

2 ^'2 



■ A< 



(19) 



(20) 



with A(j) — 012 — 021 ■ 

Proof: see Appendix |C] ■ 
Remark 1: The maximum sum rate point and the max-min 
fairness solution assuming ZF solution are derived in closed 
form. Although ZF type solutions are suboptimal in finite 
SNR, they attain the maximum degree of freedom in high 
SNR regime. 

Remark 2: The regions T?."^-^ and TZ^^ are both character- 
ized by a real-valued parameter A r, with range < A r < tt 
in Thm. [1] and |2] respectively. Hence, we can characterize 
f^one^ vvhich is the union of both, by the same parameter which 
simplifies the original characterization in Eqt. (ITTl . 



4 



In Section HV] we study the achievable rate region with 
improper rank one strategies whereas in Section nHwe study 
the achievable rate region of proper signaling, including the 
NE. In the setting of proper signaling, NE outperforms other 
strategies in the noise limited regime whereas ZF strategies 
are optimal in the interference limited regime. The intriguing 
problem is to examine whether the same analogy holds in the 
setting of improper signaling. 

V. Optimal signaling in extreme SNR regimes 

In this section, we study the performance of proper and 
improper signaling in extreme SNR regimes where the transmit 
power budgets of both users are either very small in the low 
SNR regime (noise limited) or very large in the high SNR 
regime (interference limited). 



A. The low SNR regime 

The spectral efficiency is defined as the number of trans- 
mission bits per time and frequency channel use [36], which 
has been widely used to analyze the performance of different 
transmission strategies in the low SNR regimes. As pointed 
out in [36], different transmit strategies converge to the same 
{jj^ ^ minimum energy required for reliable data trans- 
missiori,"t)ut give a different first-order growth, the wide-band 
slope of the spectral efficiency. 

2{Rf 



5o = 



1 



-R 101ogio2 



(21) 



where R, R are the first and second derivatives of the sum rate 
function i? = i?i + _R2 at 7 = 0. Our goal is to maximize Sq 
by varying Qi, Q2. 

Lemma 2: The [jf^ is independent of Qi,Q2. The 
wide-band slope of spectral efficiency 5o defined in Eqt. (ISTT l 
is maximized by scaled identity covariance matrices in the 
low SNR regime. In other words, proper Gaussian signals are 
optimal in terms of first-order growth of the spectral efficiency 
in the low SNR regime. 

Proof: See Appendix ID] ■ 
Lem. |2] confirms our intuition: in the noise limited scenario, 
the sum of received interference and noise is dominated by the 
noise power. By assumption, the noise is proper and it results 
in the propriety of the optimal transmit strategy. 

B. The high SNR regime 

Although a proper signal maximizes the wide-band slope 
of spectral efficiency, it does not allow interference nulling. 
This leads to a high SNR slope of zero. It is the aim of this 
section to study the optimal transmit strategies in the high SNR 
regime. As studied in |37|, the maximum DOE, or the slope of 
the maximum sum rate versus SNR, 6*00 (Qi, Q2), of the two- 
user SISO-IC is one. Hence, in the high SNR regime, a good 
transmit strategy must be able to null out interference. Eor the 
ease of notation, denote Q = (Qi, Q2). The high-SNR slope 
achieved by transmit covariance matrices Q in bits/sec/Hz/(3 
dB) is defined as [371 

i?l(Q) + i?2(Q) 



Soo{Q) = lim 

7— >oo 



log2 7 



(22) 



-^cx,(Q) = lim log2 7 

7^00 



(23) 



The high-SNR power offset is, for S^o > 0, 

fli(7,Q) + i?2(7,Q) 
^00 (Q) 

where i?i(7, Q) is the rate achieved with SNR 7 and transmit 
covariance matrices Q in Eqt. 

In the following, we compute the high-SNR slope and the 
power offset with rank one transmit covariance matrices: 

Lemma 3: The high-SNR slope, DOE, of a two-user SISO- 
IC with transmit beamforming vectors qi,q2, i.e. Qi = 
q^q^P, is 5*00 = 1. The high-SNR power offset Loo is a 
function of A r only, where q^ — [cos(ri), sin(Ti)]'^ and 
A T = T2 — Ti. The optimal high-SNR power offset is 



max Loo = 

A r 



2/' 1 , 



- 1 — log sin ( 



if cos{(t>) < 



-1 — logcos^(i(/)) if cos((?!)) > 
where (j) = 0x2 + (/'21 and the optimal A r is 

At= ' 



(24) 



-lA, 



(25) 



if cos(0) < 
i A if cos(0) > 

Proof: see Appendix |El ■ 
As predicted by Lem. [3] the high-SNR power offset of rank 
one strategies are negative as it performs better than the curve 
log(7). More details are given in Section IVI-AI 

VI. Results and Discussion 

In this section, we numerically evaluate an achievable 
rate region of the 2-user SISO IC in various SNR regime. 
Given a particular channel realization, the achievable rate 
region of proper signaling is compared to the achievable 
rate region of improper signaling. We show in the follow- 
ing that improper signaling provides significant gains in the 
achievable rate region compared to proper signaling with time 
sharing, including remarkable improvement in terms of max- 
min fairness and proportional fairness. Eor completeness, we 
include here the definitions of max-min fairness operating 



point (^r[ 



mm) j^(mm) 



R- 



(mm) 



R 



(mm) 



max min R, 



(mm) 



(26) 



and the definition of the proportional fairness operating point 



ipf) 



argmax (ri — R^^) (r2 

{ri.r2)e'IZ 



) (27) 



where TZ is the achievable rate region of improper signaling ([8) 
and R'^^ and R2^ describe the rates of transmitter 1 and 2 at 
the Nash Equilibrium (|9]l. Intuitively, at the max-min fairness 
operating point, both users enjoy the same maximum possible 
rate in the achievable rate region whereas at proportional 
fairness operating point, the rate point maximizes the product 
of improvement over the threat point (NE). We observe 
that with improper signaling instead of proper signaling, the 
improvement is particularly significant when the channel is 
asymmetric in the sense that the interference channel towards 

-Sometimes proportional fairness point is defined as rir2, without the fall- 
back of NE point. 
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one player is stronger, e.g. E|/ii2p < E|/i2ip. In Fig. |2]- 
|3] we show an achievable rate region of two users with 
2E|/ii2p = E|/i2iP and system SNR, defined as P/N, is 
OdB and lOdB respectively. 

As illustrated in Fig|2][3] the Nash Equilibrium (light blue 
triangle) is severely inefficient and the inefficiency of NE is 
more pronounced in the high SNR scenario. If time sharing 
between the NE and the single user points is allowed, we 
obtain the achievable rate region of proper signaling (plotted 
as a light blue curve). If time-sharing between the single 
user points is included also, we may obtain a larger region, 
depending on the channel fading coefficients (plotted as a 
dashed-dotted line). To illustrate the improvement of max- 
min fairness, we can draw a straight line with slope one 
in the achievable rate region (plotted as a dotted line). The 
intersection of such line and the boundary of the rate region 
with improper signaling (plotted as a solid black line) gives 
the max-min fairness operating point. The max-min fairness 
point with proper signals is given by the intersection of such 
line with the boundary of the achievable rate region of proper 
signals (plotted as a light blue line). The improvement of 
max-min fairness can be illustrated by the gap between the 
aforementioned points, marked by a double arrow in Figj2]|3] 

If one selects a point on the boundary of the achievable rate 
region by improper signaling (solid black Une) and creates a 
rectangle with this point as the vertex and the opposite vertex 
with the NE, then the point corresponding to the rectangle 
with the largest area is the proportional fairness operating 
point. The improvement of proportional fairness is illustrated 
by a double head arrow in Figi2]|3] The improvement is 
significant. Moreover, the improvement of rate region of 
improper signaling from proper signaling with time-sharing 
can be illustrated by the blue shaded area in Fig|2]|3] The 
improvement is substantial and becomes more significant when 
the SNR decreases. 

As shown in Fig. |2]l3] the Pareto boundary of the rank one 
improper signaling schemes, in particular, non-ZF schemes 
and ZF schemes, are plotted in red and blue curve respectively. 
Note that the achievable rate region of the non-ZF scheme 
always includes the ZF one because ZF has the restriction of 
interference nulling. As the SNR increases, the ZF region will 
approach the non-ZF region as ZF schemes are optimal in high 
SNR regimes. 

A. Extreme SNR regimes 

In Fig.lH the maximum achievable rates of various strategies 
are plotted over the system SNR. It is encouraging to see that 
rank one strategies, despite its simple design, achieve a rate 
very closed to the general improper signals. In Fig. |4] the two 
curves are overlapping. Comparing the performance between 
the ZF strategies and the proper signaling, we observe that the 
proper signaling achieves a better sum rate than ZF strategies 
in the noise-limited regime whereas ZF strategies achieve a 
better sum rate than the proper signaling in the interference- 
limited regime. This observation agrees with the performance 
of ZF strategies and proper-signaling (the so called maximum- 
ratio-transmission) in the MIMO-IC. 




Figure 2. The achievable rate region of proper Gaussian signaling versus 
improper Gaussian signaling at low SNR, OdB. The interference channel from 
Tx 1 to 2 is twice as strong as the channel from Tx 2 to 1. The achievable 
rate region improvement by improper signaling is shaded blue. The max-min 
fairness solution and proportional fairness solution are improved significantly 
by improper signaling. 




Figure 3. The achievable rate region of proper Gaussian signaling versus 
improper Gaussian signaling at medium SNR, lOdB. The interference channel 
from Tx 1 to 2 is twice as strong as the channel from Tx 2 to 1 . The achievable 
rate region improvement by improper signahng is shaded blue. The max-min 
fairness solution and proportional fairness solution are improved significantly 
by improper signaling. 



VII. Conclusion 

We study the impact of achievable rate regions when the 
assumption of proper Gaussian symbols is relaxed, allowing 
the real and imaginary parts of the complex Gaussian symbols 
to be correlated and with different power We first explore 
the achievable rate region with non-cooperative strategies. We 
prove that even with improper signaling, one NE remains 
to be attained by proper signals which leads to low system 
efficiency. Then we investigate cooperative strategies by em- 
ploying improper signals. We characterize the achievable rate 
region of improper rank one signals with a single real- valued 
parameter In the scope of rank one strategies, we distinguish 
two sub-region: non-ZF strategies and ZF strategies. We derive 
the closed-form solution to the Pareto boundary of the non- 
ZF strategies and the maximum sum rate point, the maxmin 
fair solution with the ZF strategies. Analysis on the extreme 
SNR regimes shows that proper signals maximize the wide- 
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Figure 4. The achievable rate of proper Gaussian signaling versus improper 
Gaussian signaling at various SNR. The maximum sum rate of improper 
signaHng and rank one improper strategies are plotted with circles and pluses 
and are overlapping. The dotted line is the asymptote at SNR 30dB which 
extends and intercept with the x-axis at the high-SNR power offset. In the 
case of improper signaling, the high-SNR power offset is negative, indicating 
that it performs better than the reference curve. For ZF strategies, the curve 
is plotted with triangles and the dashed line is the asymptote at SNR 30dB. 
The rate achieved by NE is plotted in pentagons and it saturates in high SNR. 



band slope of spectral efficiency whereas improper signals 
maximize the high-SNR power offset. 

Appendix A 
Proof of Lemma[T] 

Given transmit covariance matrix from player fc, player i 
maximizes its rate in (|6]l, Ri{Cli, Qj) = ^ logdet (Q^ + A) — 
i logdet A where A = ^I+gzkJ{4'zk)QkJ{4'ikV ■ We define 
the best-response function BRi{Q,j) of player i, taking param- 
eter of the transmit strategy Qj of player j and returning the 
best-response strategy of player i such that i?j is maximized: 



BRi (Qj ) = arg max R, (Q, , Qj ) . (28) 

We can see that if = -jl, then the matrix A in i?j is 
diagonal and the best-response strategy Qi = -^I. In other 
words, proper Gaussian signaling is an equilibrium point. 



Appendix B 
Proof of Theorem[T] 

Note that the product J (4>ik)^ Hi — cos(0ifc +Tfc — r^) is 
a function of — r^. Define A r = T2 — ti, — vr < At < vr. 
The achievable rates are functions of A r only, regardless of 
the values of individual transmit beamforming vector q^: 

4gi27^cos2( 



i?i(AT) = ilog 
i?2(AT) = ilog 



1 



1 



27- 
27 



+ At) 

1 + 2gi27 
45217^ 008^(021 - At) 

i 



2^2 17 

Since i?i(A t), i?2(A r) relates to Ar only through 
the function cos(.) and the fact that cos{9 + tt)'^ — 



(— cos(6'))^ = cos^(6'), we can reduce the range of At 
to < A r < vr. Hence, the achievable rate region 
of non-ZF beamforming strategies is defined as TZ"^-^ = 
Uo<Ar<.(^i(Ar),i?2(Ar)). 

Now, to obtain the Pareto boundary characterization of 
7^»^/, we write SINR2 as a function of SINRi. The Pareto 
boundary of W^'-f in (O can be obtained by maximizing 
i?2(AT) subject to a given value of i?i(AT). We begin by 
writing 

45127^ cos2(0i2 + At) 



SINRi(At) = 27 
and obtain 



1 + 2^127 



(29) 



A T = cos 




SINRi) (1 + 2.9127) 



4gi27 



(30) 

where the parameter b takes either value or 1. Denote 



D 



(27-SINRi)(l+2gi27) 



and t' = cos" 



substitute A t = t' - 
2 can be written as 

SINR2 = 27 - 

= 27- 



&7r. We 



- (j)i2 into SINR2 and the SINR of user 

4^217^ cos^ {(j) 



At) 



1 + 2^217 
4.9217^ cos^ (021 H 



(31) 



1 + 2^217 

Now we denote the sum of the channel phase rotation by 
4> = 021 + 012 and use the following trigonometry properties: 
cos(x) — cos(— a;) and cos(0 — t') = cos(0) cos(t') + 
sin(0) sin(T'). Since cos(0) = Vd, we have sin(0) = 
— D. Results follow by substituting trigonometric 
identities to dlTT) . 

Appendix C 
Proof of Theorem[2] 

A. the maximum sum rate point 

Note that cos(a + 7r/2) = — sin(a). The SINR pair can be 
written as the following: SINRi(At) = sin^(AT + ^12)7 
and SINR2(A t) = sin^(A t - 02i)7- Note that the sum rate 
is maximized if the product /(A t) = (1 + SINRi(A t))(1 + 
SINR2(At)) is maximized. Denote the derivative of SINR^ 
with respect to At as SINR-(At). The KKT condition of 
the above maximization problem gives 

/'(At) = SINR;(At)(1 + SINR2(At)) 

+ SINR^(At)(1 + SINRi(At)) =0. 

Computing the derivative of SINR's, we have SINR'i(A t) = 
sin(2 A T + 2012)7 and SINR2(A t) = sin(2 At- 202i)7- 
With the fact that sin(26') = 2 sin(6l) cos(6'), the KKT con- 
dition is then given by ( l33l l, where (a) is due to the fact 
that sa\{9a) cos{9b) + cos{9a) sm{9b) — sin{9a + 9i,) and 
A0 — 012 — 021- The transition (&) is due to the fact 
that sin(6'a) sin(6'b) = ^ {cos{9a - 9b) ~ cos{0a + 9b)) and 
sm{9a) + sm{9b) = 2 sin (^4^) i^"^)- 

The second derivative of optimization objective /(A t) is 

/"(A t) = SINR" (1 + SINR2) 

(34) 

+ 2 SINR'i SINR^ ( 1 + SINRi ) SINR^ 



(32) 



7 



(sin(2 A r + 20i2) + sin(2 At- 202i)) 7 

+ 27^ (sin(A T - 02i) sin(A t + (pu)) (cos(A t + ^12) sin(A t - (/)2i) + cos(A t - (/)2i) sin(A t + 0i2)) = 

^ (sin(2 A T + 2012) + sin(2 At- 2(p2i)) 7 + 27^ (sin(A t - 02i) sin(A t + ^12)) sin(2 A t + A </)) = 

i$ 2 (sin(2 A T + A 0) cos(^)) 7 + 7^ (cos(0) - cos(2 A t + A 0)) sin(2 A t + A 0) 
^ sin(2 A T + A 0) ((2 + 7) cos(0) - 7 cos(2 A t + A 0)) = 0, tt 

^ AT = -iA0,|-iA(/)or icos-i ('^±^ cos(<^)') - i A 



where SINR" and SINR2 are the second derivative of SINRi 
and SINR2 with respect to A t respectively. The argument 
A T in the above equation is removed for the ease of notation. 
To check whether an extrema is a local maximum, one needs 
to substitute the solutions in (|33] | into ( l34l l and derive the 
conditions of which the second derivative is less than zero. 



/"(At) < if 



AT = -iA, 



At = 
At = 



and cos(0) < ^ 



h A(j> and cos(0) > 



cos 



^-1/2+7 



V 1 



cos(0) 



2+7 



(35) 



and cos'^{(j)) < 



-lA, 
27^ 



-(7+2)^ 



However, there may exist channel rotations (p which satisfy 
more than one of the above conditions. In this case, there are 
two maximum points and one minimum point. To compute the 
maximum sum rate and its corresponding solution, one must 
compute the rates of the two maximum points for comparison. 



B. the max-min fairness solution 

For the max-min fair point 

maxAr niin(i?i(A t), i?2(A t)), the optimal solution 
satisfies i?i(AT) = R2{At). Then the optimal solution 
satisfies sin(A t + 0i2) = ± sin(A t — 02i) and therefore 
At = — iA0, ^ — iA(/). This solution agrees with the 
max-min solution characterization in ll32l when the channel 
model is in its standard form. 



Appendix D 
Proof of Lemma|2] 

We rewrite the rate function in Eqt. (|6) as a function of 
7, Qi,Q2 where Qi = -pQi. 



i?i(7,Qi,Q2) = ^logdet Ql + 7(Qi+Hi2Q2Hf2; 
-ilogdet Ql + 7Hi2Q2H?2 



Computing the derivative of i?i(7, Qi, Q2) gives the follow- 
ing, 

2 ai?i(7,Qi,Q2) 



ln(2) dj 




-I + 7(Qi + Hi2Q2H?2) (Qi + Hi2Q2H?2 



tr < I -I + 7Hi2Q2Hf2 ) Hi2Q2Hf2 



7=0 



ln(2) • gii which is 



We obtain i?i - dR,hAiA2) 

independent to Qi,Q2. Thus, by Eqt. (1211 1. Sq is maximized 
if and only if — i? is minimized. In the following, we compute 
R — Ri + R2 in terms of the transmit covariance matrices. 
It is sufficient to compute Ri as R2 can be computed by 
exchanging the indexes. 



Ri = 



a2i?i(7,Qi,Q2) 



972 



7=0 



-21n2tr((Qi +gi2J((/.i2)Q2J(0i2)' 



2.gi2 ln2tr (Q^ 



Thus, we have 

max 
Qi,Q2 



(36) 



<^ min — i?i — i?2 
Q1.Q2 

^ min tr(Q2) + tr(Q2) + 2gi2 tr (Qi J(0i2)Q2J(</'i2)^) 
Qi,Q2 

+2.921 tr(Q2J((/)2i)QiJ(</)2i)^) 

Let Qi = Ui diag(Ai, 1 — Ai)Uf where Ui are orthogonal ma- 
trices. Let J(i:ji) = U^J((/)i2)U2 and J(cj2) = U^J((/'2i)Ui 
The maximization of spectral efficiency in Eqt. (l36T l can be 
simplified to 

min E + (1 - ^«)') 



^ 2gik{2\i\k - Ai - Afe + l)cos(wi)2 

1=1,2 

2gik{Xi + Afe - 2AiAfe) siniujif 



(37) 



1=1,2 



where fc = 1 if z = 2 and k = 2if i = 1. Setting the derivative 
of Eqt. ( |37] | with respect to A^ to zero, we obtain the optimal 
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solution, for i = 1, 2, 



Ai = ^ + ^.92fe(l - 2Afc) cos(2tJi) 

+ - 2Afc) cos(2i:jfc)- 



(38) 



Note that Aj is a function of Afe, Wi, Wfc. Surprisingly, substitute 
Afe into Xi and write Eqt. ( [38] l as a fixed point equation of A^ 
gives a unique solution independent of uji,u!2- Xi — ^. Xk is 
obtained by plugging A, = ^ into Eqt. 



To improve efficiency, we minimize the high-SNR power 
offset. 

ininioo(A r) 

A r 

= min-1 - i logsin^((?!)i2 + A r) - log sin^((?!)2i - A r) 

At/ z 

min I sin(0i2 + A r) sin((/)2i — A t)| 

A r 

<^ mill I cos(0i2 - (/)2i + 2 A r) - cos(0i2 + 02i)| 

A r 



Ai — A2 — 



(39) 



Hence, proper signals maximize the slope of spectral efficiency 
in the noise-limited regime. 

Appendix E 
Proof of Lemma[3] 

We define the following two terms 



Til = lim det 77! + 7 qiQl + Hi2q2q^ H^2 (40) 
= lim 7^ dct (qiqf + Hi2q2qi'Hf2) 

7— >C» 

T12 = lim det + 7Hi2q2q^ 11^2) = lim ^7312. 

By exchanging the indices 1 and 2, we obtain T21 and T'22 
analogously. By definition. 



S'oo(Q) = lim 

7— foo 



^i(7,qiqr:q2qD + i^2(7,qiqr,q2qD 

log 7 



lim ^(i^log(T„)) 



7->oo log 7 2 



= 1. 



(41) 



The high-SNR power offset for transmit beamforming vector 

qi is 



T r l^ i?i(Q) + i?2(Q) 
ioo(Q) = lim log 7 

7^00 \ Soo 



f 1 

lim log 7 - o logC^'y 



1 /I T t\ 1 

= -1 - - log det I -I + 7Hi2q2q2 H12 I + -log5i2 

1 /I T 1 

- - log det ( -I + 7H2iqiqi H21 1 + - log 321 

= -1 - ^ log sin^((/)i2 + A t) - i log sin^(02i -At). 

Recall that the transmit beamforming vectors are q^ = 
[cos(Ti), sin(Ti)]-^. The equation (a) is due to the following. 
Note that J(0i2)q2 = [cos(0i2+T2), sin((/)i2+T2)]'^. Straight- 
forward computation gives det (qiqf + Hi2q2q2"H^2) — 
5i2sin^(0i2 + T2 — Ti). Denote At = T2 — ti. Since the 
achievable rate of improper signaling performs better than the 
reference curve log 7, the high-SNR power offset is negative. 



^ At 



-i A(/« if cos{4)) < 
A if cos((^) > 



2 2 



where (j) ~ (j)i2 + 4>2i and the optimized high-SNR power 
offset is 

_ r -1 - Iogsin2(i0) if cos{4>) < 

At °° " \ -1 - logCOs2(i,^) if COS(^) > 0. 
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